On a Characterization of Symmetric Balanced Incomplete Block Designs
نویسندگان
چکیده
All the symmetric balanced incomplete block (SBIB) designs have been characterized and a new generalized expression on parameters of SBIB designs has been obtained. The parameter b has been formulated in a different way which is denoted by bi, i = 1, 2, 3, associating with the types of the SBIB design Di. The parameters of all the designs obtained through this representation have been tabulated while corresponding them with the suitable formulae for the number of blocks bi and the expression Si for the convenience of practical users for constructional methods of certain designs, which is the main theme of this paper.
منابع مشابه
Balanced nested designs and balanced arrays
Balanced nested designs are closely related to other combinatorial structures such as balanced arrays and balanced n-ary designs. In particular, the existence of symmetric balanced nested designs is equivalent to the existence of some balanced arrays. In this paper, various constructions for symmetric balanced nested designs are provided. They are used to determine the spectrum of symmetric bal...
متن کاملHybrid Key pre-distribution scheme for wireless sensor network based on combinatorial design
Key distribution is an important problem in wireless sensor networks where sensor nodesare randomly scattered in adversarial environments.Due to the random deployment of sensors, a list of keys must be pre-distributed to each sensor node before deployment. To establish a secure communication, two nodes must share common key from their key-rings. Otherwise, they can find a key- path in which ens...
متن کاملOn classifying finite edge colored graphs with two transitive automorphism groups
This paper classifies all finite edge colored graphs with doubly transitive automorphism groups. This result generalizes the classification of doubly transitive balanced incomplete block designs with 1 and doubly transitive one-factorizations of complete graphs. It also provides a classification of all doubly transitive symmetric association schemes. The classification of finite simple groups i...
متن کاملNOTE Some Non-embeddable Quasi-Derived Designs
Van Lint and Tonchev (1993, J. Combin. Theory Ser. A 62, 252 260) described a sufficient condition for the non-embeddability of a quasi-derived design into a symmetric balanced incomplete block design. In this paper, by using the notion of incomplete designs, this criterion is changed to find certain quasi-derived designs in some special cases. Many infinite series of non-embeddable quasi-deriv...
متن کاملSome New Symmetric Block Designs EDWARD
In his book [I 1, Marshall Hall gives a table of balanced incomplete block designs with from 3 to 15 replications. It is mentioned there that a solution is unknown as to whether or not there exists a symmetric block design with parameters (v, k, h) = (36, 15, 6) (number 104 in the table). It is the purpose of this paper to show that such a design can in fact be constructed quite simply and to s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004